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Abstract. We study the Seifert surfaces of a link by relating the embeddings of graphs 
by using induced graphs. As applications, we prove that every link L is the boundary 
["T i , of an oriented surface which is obtained from a graph embedding of a complete bipartite 

graph if 2 ,n, where all voltage assignments on the edges of K<i, n are 0. We also provide an 
algorithm to construct such a graph diagram of a given link and demonstrate the algorithm 
by dealing with the links 4f and hi. 
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^ ■ 1. Introduction 

<3 . 

A link L is an embedding of n copies of § into § . If a link has only one copy of S , the 
link is called a knot. Throughout the article, we will assume all links are tame, which means 
all links can be deformed in a form of a finite union of line segments. In the language of the 
graph theory, a knot can be considered as a spatial graph of a cycle graph C n on n vertices. 
Two links are equivalent if there is an isotopy between them. In the case of prime knots, 
this equivalence is the same as the existence of an orientation preserving homeomorphism 
on S 3 , which sends a knot to the other knot. Although the equivalent class of a link L is 
called a link type, throughout the article, a link really means the equivalent class of link L. 
Additional terms in the knot theory can be found in PQ. 

A graph V is an ordered pair T = (V(T), E(T)) comprising a set V(T) of vertices together 
with a set E(T) of edges. Two graphs i\ = (V{Vi), #(r x )) and T 2 = (V(T 2 ), E(T 2 )) are 
equivalent if there exists a bijective function <fi : V(ri) — > ^Q^) such that e = {u,v} G 
£(ri) if and only if {(j)(u), <t>{v)} G E(T 2 ). 

Although these two subjects are easily considered irrelevant, there are a few branches of 
the graph theory and the knot theory which overlap each other jUEJUIIlIIEiniOEn]- O ne 
of the branches we are interested in is about the Seifert surfaces of the links. A compact 
orientable surface J 7 is called a Seifert surface of a link L if the boundary of J 7 is isotopic 
to L. The existence of such a surface was first proven by Seifert using an algorithm on a 
diagram of L. This algorithm was named after him as Seifert 's algorithm [16]. A Seifert 
surface T gives rise to a natural signed graph, which is called the induced graph r(J r ) 
by collapsing a disc to a vertex and a twisted band to a signed edge as illustrated in 
Figured] (ii). On the other hand, a graph embedding into an orientable surface naturally 
produces a Seifert surface by taking a tubular neighborhood of the graph. These graph 
embeddings are completely determined by a rotation scheme and a voltage assignment, as 
explained in Section [2] However, the objects of having these surfaces are very different. 
Knot theorists are concerned about the isotopy classes of surfaces whereas graph theorists 
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only enumerate the homeomorphic classes of graphs in the surfaces. Besides the sphere, 
the mapping class groups of orientable surfaces, which are the groups of homeomorphisms 
on the surface quotient out by the component containing the identity homeomorphism, are 
infinite. However, as known as a versatile tool for many different areas, graphs have been 
used in many articles related with Seifert surfaces [7T, [T0HT2| [T9] . 

In particular, we are interested in banded surfaces and plumbing surfaces. We will relate 
these surfaces as graph embeddings of bouquets of circles and dipoles as well as the com- 
plete bipartite graphs with integral voltage assignments. Each surface obtained from the 
graph embeddings of the bouquets of circles, dipoles and the complete bipartite graphs is 
called bouquet oj ' n- circles surface, n-dipole surface and the complete bipartite graph surface, 
respectively. If the voltage assignments on all edges are zero, they are called flat. 

A banded surface originally introduced by Kauffman used to study Seifert pairings, 
Alexander polynomials of links [8]. The author, Kwon and Lee demonstrated the exis- 
tence of flat banded surfaces from braid representatives and canonical Seifert surfaces of a 
link by using the induced graph of the link [12]. 

Since the induced graphs of the Seifert surfaces of links are bipartite, all canonical Seifert 
surfaces of links might be considered as embeddings of bipartite graphs, where the voltage 
assignment on the edges of bipartite graphs are ±1. However, these graphs are not com- 
plete in general. In a very recent paper, Baader introduced ribbon diagrams for strongly 
quasipositive links \2\ to show that every (m, n) torus link is a boundary of a surface which 
is obtained from the voltage assignment on all the edges of the complete bipartite graphs 
K m ^ n where the diagram of the complete bipartite graph K m ^ n is chosen to be in a very 
special form, as explained as the standard diagram. For instance, the boundary of the 
standard diagram of K 23 is the trefoil knot, which is the (2,3) torus knot; yet if we change 
a crossing in the standard diagram of K 23 , the boundary of this non-standard diagram of 
K 2< 3 becomes the figure eight knot, which is not a torus knot; in fact, it is hyperbolic. This 
phenomenon naturally raises a question whether every link is a boundary of a complete 
bipartite graph K n ^ mi as stated in Question 13.11 [T3] . A weaker version of Question 13.11 was 
proven immediately without a difficult theory, as in [7]. Let us remark that these edges 
in the graph embeddings are allowed to be linked, but not knotted. In the present article, 
we positively answer Question 13.11 that, for a given link L, there exists a graph diagram 
D(K 2t7n ) of a complete bipartite graph K 2}Tn such that link L is a boundary of D(K 2tm ) 
where all voltage assignments on the edges of K 2 , m are 0. If we flip two discs correspond- 
ing to the vertices in one of the bipartition sets whose cardinality is 2, we obtain a graph 
diagram D(K 2t7n ) of a complete bipartite graph K 2 ^ m whose boundary is the link L, where 
all voltage assignments on the edges of K 2m are ±1. 

The outline of this paper is as follows. We first provide some preliminary definitions 
and results in Section [2j In SectionSl we investigate the complete bipartite graph K m ^ n 
surface by allowing the bands represented by the edges of the complete bipartite graph 
K mjn to be linked but not knotted. In particular, the complete bipartite graph K 2 ^ n can be 
seen as a subdivision of n-dipole graphs. We show that every link is a boundary of dipole 
surface where the signs of the edges are all 0(and ±1). We provide a few examples of such 
presentations of links. In Section HI we provide an algorithm to construct such a graph 
diagram of a given link and demonstrate the algorithm by dealing with the links A\ and 52- 
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Figure 1. (a) A knot 7s and its Seifert surface J-V 5 whose discs are named 
a,/3,7,5, (6) its corresponding signed induced graph r(J r 7s ) and (c) a span- 
ning tree T of r(J r 7g ). 




(a) (b) (c) 

Figure 2. (a) A bouquet n-circles graph 5 n , (6) an n-dipole graph D n and 
(c) the complete bipartite graph K m>n . 



2. Preliminaries 

A Seifert surface Tl of an oriented link L is produced by applying Seifert 's algorithm to a 
link diagram D(L) as shown in Figured] (z); it is called a canonical Seifert surface. A Seifert 
surface J 7 gives rise to a natural signed graph, which is referred to as the induced graph 
r(J r ) by collapsing a disc to a vertex and a twisted band to a signed edge, as illustrated 
in Figured] (z). These processes can also be performed on arbitrary Seifert surfaces. Since 
link L is tame and its Seifert surface Tl is compact, the induced graph V{Ti) is finite. By 
separating the discs by local orientation as indicated ± on each vertices in Figure [1] (ii), 
the induced graph r(J r / J ) can be considered as a bipartite graph. If the Seifert surface is 
connected, then its induced graph is also connected. 

It is fairly easy to see that the number of Seifert circles (half twisted bands), denoted 
by s(J-l){c(J-l)), is the cardinality of the vertex set, V r (r(J r i)) (edge set E{Y{J 7 l))i respec- 
tively). A spanning tree T of T^l) is depicted in Figured] {Hi). Recall that the number 
of edges of a spanning tree of a connected graph with n vertices is n — 1. One can see that 
the length of the path joining both ends of an arbitrary vertex e G r(J-^) is odd. 
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(C) (d) 

Figure 3. (a) The complete bipartite graph K4 with a rotation scheme and 
Z 2 voltage assignment, (6) a band decomposition of surface with respect 
to the rotation scheme and Z 2 voltage assignment in (a), (c) a flat surface 
obtained from (b) by flipping discs 7 and 5 and (d) an embedding of the 
complete bipartite graph K4 into genus 2 torus which is obtained from (c) by 
attaching the two discs along the boundary of a flat surface. 

Next, let us provide the definitions of graphs which are used in the article. A bouquet 
of n-circles, denoted by B n , is a graph with a single vertex and n self loops as illustrated 
in Figure [2] (a). These bouquets of circles are fundamental building blocks in the topolog- 
ical graph theory because any connected graph can be reduced to a bouquet of circles by 
contracting a spanning tree to a point as all coedges become generators of the fundamen- 
tal group of the graph. An n-dipole, denoted by D n is a graph with two vertices and n 
edges joining these two vertices as depicted in Figure |2] {b). A complete bipartite graph, 
T = (Vi II V2, E), is a bipartite graph such that for any two vertices, V\ G V\ and v 2 G V2, 
{^1, V2} is an edge in T. The complete bipartite graph with partitions of size |Vi| = m and 
I V2 1 — n, is denoted K m ^ n as shown in Figure [2] (c). 

Let T = (V(T), E(T)) be a graph. A rotation scheme is a set of cyclic orders of edges 
which are adjacent to v for all vertex v G V(r), A voltage assignment is a map from E(T) 
to Z 2 . These information are often called a map. Next, we will explain how the rotation 
scheme and embeddings of a graph T determine the embedding of T into an orientable 
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surface. The main idea of the construction of a surface is a band decomposition, as follows: 
each vertex v G E(T) is replaced by a disc as 0-band, 1-bands representing an edge are 
glued in order to respect the rotation scheme (cyclic order on each vertices) and the voltage 
assignment (if the value on an edge is 0, the band is flat, otherwise, the band is half twisted) 
and 2-bands are capping off the boundaries [Bj. Figure |3j provides an example where T is 
the complete graph K4. Let us remark that the boundary of the flat K4 surface in Figure [3] 
(c) is the hope link. 

As described earlier, a Seifert surface produces the induced graph. Conversely, a graph 
produces a surface which may not be orientable. In order to have the orientability of 
a resulting surface, we will assume that the voltage assignment is zero for all edges. In 
graph embeddings, graph theorists are mainly concerned about the enumerations of non 
equivalent embeddings of a graph into a surface. In contrast, knot theorists are concerned 
about the isotopy classes instead of homeomorphism classes of surfaces. In fact, there exist 
non equivalent links which are boundaries of homeomorphic surfaces obtained from the two 
cell embeddings of the same graph. Figure [6J and Figure [7J which are two cell embeddings of 
the graph K 2 ^, have different boundaries, the trefoil and the figure eight knot. The relation 
between graph embeddings and the Seifert surface are studied extensively with topological 
graph theorists [3J. 

For fixed types of graphs, considering the graph embedding as Seifert surfaces is not 
new. Kauffman obtained a banded surface S from an n-band B by attaching disc D with a 
blackboard framing as depicted in Figure H] (b). One may find that these are embeddings of 
a bouquet of circles, and we call these banded surfaces bouquet of n- surf ace. An example of 
a 3-dipole and its flat 3-dipole surface are given in Figure [5j In particular, if all bands in a 
bouquet of n-surface are flat, then we call it & flat bouquet of n- surface. Similarly, we define 
n-dipole surface, flat n-dipole surface, K nm surface and flat K n m surface. Let us remark 
that 1-bands in these surfaces may be linked but not knotted. Furthermore, if 1-bands in 
an 72,-dipole surface are braided, it is called a braidzel surface and Nakamura showed that 
every link is a boundary of a braidzel surface [15]. His result was improved by Miura [H] 
that every link is a boundary of a flat braidzel surface. 

Bands in a braidzel surface are allowed to be twisted for any integral number of times. 
We will only consider an even number of twists. Similarly, a framed banded surface can be 
produced by replacing each arc by a band (each arc in the middle of the band is called a 
core), where a prefixed framing on the band represents rrii full twists; precisely, rtii is the 
linking number between a closed path a, which is a path sum of the core of the z-th band 
of S, and any path joining both ends of the core in V and its push up a + towards to the 
positive normal direction (as indicated "+" in Figure S] (&)). The linking number discussed 
here does not depend on the choice of path on V. 



3. DlPOLE SURFACES AND K 2 , n SURFACES 

A motivation to consider the dipole surfaces initiated from an article by Baader [2] which 
introduced ribbon diagrams for strongly quasipositive links in order to show that every (m, n) 
torus link is a boundary of a surface which is obtained from the voltage assignment on all 
edges of the complete bipartite graphs K m ^ n , where the diagram of the complete bipartite 
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(a) (b) (c) (d) 

Figure 4. (a) A 2-band (6) its banded surface with a blackboard framing, 
(c) a bouquet of 2-circles presentation of (a) and (<f) its bouquet of circles 
surfaces with a blackboard framing. 




(a) (6) 

Figure 5. (a) a 3-dipole presentation of 3-bands and (b) its 3-dipole surfaces 
with a blackboard framing. 




Figure 6. A diagram of the complete bipartite graph whose boundary 
is the torus knot T(2, 3). 




Figure 7. A different diagram of the complete bipartite graph K2.3 whose 
boundary is the figure-eight knot. 
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graph K m ^ n is chosen to be in a very special form as explained the standard diagram as 
depicted in Figure [6] for K^p. 

However, if we use a non-standard diagram of K 2 ^, as depicted in Figured the boundary 
of this surface is the figure eight knot. Since the figure eight knot is hyperbolic, it cannot 
be a torus knot. This phenomenon motivates us to find an answer for the question as to 
whether every link is a boundary of a complete bipartite graph K n ^ m . In [13], the following 
question was raised in order to settle this problem. 

Question 3.1. ( For a given link L, is there a graph diagram D(T) of a complete 
bipartite graph T such that the link L is a boundary of D(T) where all voltage assignments 
on the edges of T are ? 

A weaker version of Question 13.11 was proven by Kim and et al. in [TJ. 

Theorem 3.2. ( [Tj/j For a given link L, there exists a graph diagram D(i^2,n) of a com- 
plete bipartite graph K 2t n such that the link L is a boundary of D(i£ 2 , n ) where all voltage 
assignments on the edges of K 2 , n are either 0, 1 or —1. 

Now, we will prove Theorem 13 A\ which positively answer Question 13.11 First, we prove 
the following lemma. 

Lemma 3.3. Any sequence (oi, a 2 , ■ ■ ■ , a 2 n) consists of M = {1, 1, 2, 2, . . . , n, n) can be 
transformed to a sequence (1, 2, . . . , n, b\, b 2 , ■ ■ ■ , b n ), which consists of the same set M by 
a finite sequence of the following moves 1) a relabeling of {1,2, . . . ,n} and 2) for i < j, 
(. . . ,i, . . . k, . . .) =>• (. . . , j, i, . . . , i, k, . . .) and a relabeling of 



Proof. First, we relabel {1,2, . . . ,n} so that the first i appears in a monotone increasing 
order. If the first n a^s are all distinct, then we are done. Otherwise, there exist k,l such 
that 1 < k < I < n and = ai = i. Among such Z's, we pick the maximum /. For this 
maximum, we apply move 2) since move 2) increases the number of {i\ai = i} by one. The 
effect of move 2) in the band surface can be illustrated as in Figure [SJ By repeating this 
process at most n — 1 times, we obtain all distinct first n a^s. □ 

Let us remark that every braidzel surface is a dipole surface; however, the converse is 
not true in general. However, the dipole surfaces dealt in the article, which are obtained 
from a flat plumbing basket surface are braidzel surfaces. Moreover, they are completely 
determined by two permutations on n letters, describing how bands are connected and the 
order that explains the layer of bands. 

Theorem 3.4. Every link is a boundary of an n-dipole flat surface. 

Proof. For a given link L, there exists a flat bouquet of n-circles surface B such that the 
boundary of B is L. In a flat bouquet of n-circles surface B such that the boundary of B 
is L, let us label the bands by {1,2,..., n}. First, we fix a point p on the boundary of V. 
Next we can obtain a sequence (ai, a 2 , . . . , a 2n ) by reading the number of the band from p 
moving around the disc T> counterclockwisely. From this sequence, the effect of move 1) in 




if I < i or j < I, 
if i < I < j, 
lfl = j. 
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Figure 8. A handle sliding the band, which is labeled by j along the band 
labeled by i, presents the move 2) in Lemma 1331 




(a) (b) 

Figure 9. (a) The resulting flat bouquet of n-circles surface B by moves in 
Lemma [3.31 and (b) the final flat dipole surface. 

Lemma [3731 is a relabeling of bands and that of move 2) is a handle side of the band which is 
labeled by j along the band labeled by i as shown in Figure [HJ together with the relabeling 
of bands that the first i appears in a monotone increasing order. The resulting flat bouquet 
of n-circles surface B has a shape as illustrated in Figure [9] (a). The final modification is 
to make the disc V into two discs connected by a single flat band as depicted in Figure [9] 
(b). The moves used in this process do not change the link type of the boundaries of the 
surfaces. This completes the proof of the theorem. □ 

The following corollary positively answer the Question 13.11 

Corollary 3.5. For a given link L, there exists a graph diagram D(i^2,n) of a complete 
bipartite graph K 2)n such that link L is a boundary o/D(X 2 ,n) where all voltage assignments 
on the edges of K 2 , n are 0. 

Proof. For a given link L, there exists an n-dipole flat surface B whose boundary is L by 
Theorem 13.41 By subdividing each band in B into two flat bands, the resulting surface can 
be considered a complete bipartite graph surface, where the bipartition of the vertex set is 
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(c) (d) 

Figure 10. (a) The link 4^, (b) a flat plumbing basket surface of the link 
with 5 flat plumbings, (c) a flat 5-dipole surface of the link A\ and (d) a 
graph diagram D(K 2 ^) of a complete bipartite graph K 2 ,6 whose boundary 
is the link 4f, where the voltage assignments are all zero. 

(the set of vertices presented by two vertices in n-dipole, the set of vertices produced by 
the subdivision). □ 

Let us remark that by flipping two discs corresponding to vertices in one of the bipartition 
sets whose cardinality is 2, Corollary 13 .51 can be restated that for a given link L, there exists 
a graph diagram D(K 2n ) of a complete bipartite graph K 2tH such that the link L is a 
boundary of D(K 2>n ) where all voltage assignments on the edges of K 2 ^ n are ±1. 

4. Algorithm and examples 

In this section, for a given link we provide how to find a graph diagram D(K 2yn ) of 
a complete bipartite graph K 2tTl such that link L is a boundary of D(K 2 ^ n ). We also 
demonstrate our algorithm by exhibiting two examples, links 5 2 and A\. 

Algorithm 

• Step 1. For a give link L, we find its braid representation /3, the closed braid (3 = L. 

• Step 2. Apply the method in [3] in order to obtain a flat plumbing basket surface 
T which is obtained from a disc by successively plumbing flat annuli. 
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• Step 3. Apply Lemma 13.31 in order to find a flat plumbing basket surface T of 
n annuli whose boundary is L, which can be presented by two sets of n-tuples 
composed of {1,2, ... ,n}, the first n-tuples representing how the bands in the flat 
dipole surface are connected and the second n-tuples representing the order of bands 
from the top to the bottom. 

• Step 4. Apply Theorem 13 A\ and we obtain a flat (n + l)-dipole surface. 

• Step 5. Subdivide the bands by adding a disc in the middle of each band, as 
described in Corollary I3.5( we obtain the desired graph diagram D(i^ 2 , n +i) whose 
boundary is the given link L. 

Now, we apply the algorithm for the links 5 2 and 4^ in the following examples. 

Example 4.1. A graph diagram D(K 2} q) of a complete bipartite graph K 26 whose boundary 
is the link 4f where the voltage assignments are all zero as illustrated in Figure [77J (d) . 

Proof. The link A\ is a closed braid (o"i) 4 of two strings, as drawn in Figure [TO] (a). In [5J, 
it was shown that A\ has a flat plumbing surface with 3 flat plumbings and a flat plumbing 
basket surface with 5 flat plumbings as illustrated in Figure [10] (6). This one already satisfies 
the hypothesis of a flat dipole surface; thus, we have < (1,4, 5, 2, 3) | (1, 2, 3, 4, 5) > to present 
it as described in Step 3. We shrink the disc T> into the union of the two discs to have a 
flat 6-dipole surface, as depicted as the shaded region in Figure [TOl (c). By following Step 4, 
we obtain a graph diagram D(K 2 ^) of a complete bipartite graph K 2 $ whose boundary is 
the link A\ where the voltage assignments are all zero as shown in Figure [TOl (d). □ 

Example 4.2. A graph diagram D(K 2 j) of a complete bipartite graph K 2 j whose boundary 
is the knot 5 2 where the voltage assignments are all zero as illustrated in Figure [771 

Proof. The link 5 2 is a closed braid a 2 ai(a 2 ) 3 ai of three strings as drawn in Figure [TTJ 
(a). [5 J (a) provided an algorithm to find a link's flat plumbing surface as depicted in 
Figure [TTJ Let us explain the algorithm. First we choose the disc D which is the union of 
Seifert discs connected by two half twisted bands which are represented by (J 2 o~\ as drawn in 
the figure by the dashed red line. For possibility of flat plumbing, we add two extra annuli. 
The numbers 1, 2, . . . , 12 in the figure were chosen by reading the order of flat plumbing 
from the point along the direction of the arrow in the figure. The resulting flat plumbing 
basket surface with 6 flat plumbings are given in Figure [TTJ (c). This one already satisfies the 
hypothesis of a flat dipole surface which can be read as < (4, 5, 1, 2, 3, 6)|(1, 2, 3, 4, 5, 6) > 
in order to present it as described in Step 3. We shrink the disc T> to the union of two discs 
T>i and D 2 to have a flat 6-dipole surface as depicted as the shaded region in Figure [TTJ 
(d). By following Step 4, we obtain a graph diagram D(K 2 $) of a complete bipartite graph 
K 2 j whose boundary is the knot 5 2 where the voltage assignments are all zero as shown in 
Figured!] (e). □ 
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Figure 11. (a) The knot 52 as a closed braid, (b) Seifert surface of 52 in order 
to apply the algorithm in [5], (c) a flat plumbing basket surface of 5 2 , (d) a 
flat 6-dipole surface of 5 2 and (e) a graph diagram D(K 2 j) whose boundary 
is 52 where the voltage assignments are all zero. 
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